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Abstract 

We prove that when a sequence of Levy processes or a normed sequence 
of random walks converges a.s. on the Skorokhod space toward a Levy 
process X, the sequence of local times at the supremum of converges 
uniformly on compact sets in probability toward the local time at the supremum 
of X. A consequence of this result is that the sequence of (quadrivariate) ladder 
processes (both ascending and descending) converges jointly in law towards the 
ladder processes of X. As an application, we show that in general, the sequence 
S*( n ) conditioned to stay positive converges weakly, jointly with its local time 
at the future minimum, towards the corresponding functional for the limiting 
process X. From this we deduce an invariance principle for the meander which 
extends known results for the case of attraction to a stable law. 

Key words and phrases: Invariance principle, local time at the maximum, 
ladder processes, processes conditioned to stay positive, meander. 
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1 Introduction 

It is well-known that if a sequence of Levy processes converges a.s. on the Sko- 
rokhod space to a limiting Levy process X, then the corresponding sequence of local 
times at a fixed level of X^ do not necessarily converge to the local time of X, whatever 
the definition the local times of X^ n ' is: occupation time, crossing times,... However, 
in fluctuation theory of Levy processes, it is the local times at extrema which play a 
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major role, not the local times at fixed levels, so a natural and important question is 
whether these local times converge. A similar question can be posed about the local 
times at extrema of a sequence of normed random walks which converge to a Levy 
process. 

To our knowledge, the only results known in this vein can be found in Greenwood, 
Omey and TeugelsfTT] and in Duquesne and Le Gall [15]. The first paper deals with the 
"classical" case where is got by norming a fixed random walk S, the assumption 
being that for some norming sequence c n> (S\ n t\/c n ,t > 0) converges in law to X, 
necessarily stable, and the conclusion is that a normed version of the bivariate ladder 
process of S converges in law to the bivariate ladder process of X. One easily derives 
that a normed version of the local time at the maximum of S converges in law to the 
local time at the supremum of X. (A different proof of this result and a converse result 
can be found in Doney and Greenwood [T3].) 

The second paper considers a more general scenario where each S^ n ' is got by 
norming a different random walk, but restricts itself to the case that each random walk 
is downwards skip-free, so that the limiting Levy process is automatically spectrally 
positive. (This is because the result, Theorem 2.21 of [T5|, is a tool for the study of 
the height process of the sequence of Galton- Watson processes related to SH) A gam 
convergence in law is assumed, and the conclusion is again convergence in law of a 
normed version of the local time. 

In this paper, we give three major extensions of these results. In Theorem 1 we 
show that whenever S^ n ' converges in law to X, then a normed version of the bivariate 
ladder process of 5* converges in law to the bivariate ladder process of X. Again, we 
can deduce that a normed version of the local time at the maximum of S converges 
in law to the local time at the supremum of X. (Our only assumption on X is that 
it has a continuous local time L at the supremum, but if this were to fail a similar 
result could be formulated.) Next, in Theorem 2, we show that if the assumption is 
strengthened to a.s. convergence, then the normed sequence of local times converge to 
L in probability uniformly on compacts. This result allows us to deduce, in Theorem 3, 
an analogous result when a sequence X^ n > of Levy processes converges a.s. to X. (We 
stress that for such a result to hold, we have to remove the ambiguity inherent in the 
definition of local times for Levy processes by insisting on a standard normalisation for 
the local times of X^ and X: see (12. ip .) An important corollary of these results is 
the convergence in law of the quadrivariate process of upgoing and downgoing ladder 
processes: see Corollary [2j 

In the last section, we show that if a sequence (S^l,t > 0) of continuous time 
random walks converges in law toward a Levy process X, then the sequence of these 
processes conditioned to stay positive on the whole time interval [0, oo) converges in 
law toward X conditioned to stay positive. We illustrate the usefulness of the results 
of Section [3] by showing, that this convergence also holds jointly with the local time 
at the future minimum. Finally, we obtain an invariance principle for the meander, 
i.e. we show that the sequence (S^l,t > 0) conditioned to stay positive over [0,1] 
converges in law towards X conditioned to stay positive over [0,1]. These results 
extend the "classical" case studied by Bolthausen [5], Doney [10] and Chaumont and 
Caravenna [6]. 
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2 Preliminaries 



Let X be any Levy process for which is regular for the open half-line (0, oo). Then is 
also regular for itself for the reflected process R := M—X, where M t = sup 0<s<t X s , and 
so there exists a continuous local time for R at 0. This local time L is only specified up 
to multiplication by a constant, but we will assume throughout that its normalization 
is fixed by the requirement that 

El f e-'dLt] = 1. (2.1) 



The process L will be called the local time of X at its maximum. It satisfies < oo 
a.s. if and only if X drifts to — oo. 



Let us introduce the ascending bivariate ladder process (r,H): the ladder time 
process is r t = inf{s : L s > t}, with the convention that inf = +oo and the ladder 
height process is H t = X{r t ), if r t < oo and H t = oo, if r t = oo. The process (r, H) is a 
(possibly killed) bivariate subordinator whose Laplace exponent is given by Fridstedt's 
formula: 

(/■OO POO \ 
J J (e~* - e- a *-^)r 1 P{X 4 G dxjdtj , 

for a, (3 > 0, with the convention that e~°° = 0. See Chapter VI of [2] or Chapter 4 
of [II] : note that (12.11) squares with k(1,0) = 1. We write qn, Ss and n H respectively 
for the killing rate, the drift coefficient and the Levy measure of H. In particular, the 
Laplace exponent of H is given by 

POO 

«(0, /3) = q H + 5h(3 + / (1 - e~P x ) n H (dx) . 

Jo 

Note that our assumptions imply that if 5h = 0, then n H (0, oo) = oo, since otherwise 
would be irregular for the open half-line (0, oo) for X. 

A random walk is a discrete time process S = (Sk, k — 0, 1, • • • ) such that 50 = 
and, for k > 1, Sk — Yli where ^1,^2, ••• are independent and identically dis- 
tributed. We define the local time at its maximum of any random walk S by A = 
and for all k > 1, 

A fc = #{j e {1, ...,*} : S^x < S jt S j = maxSi} . (2.2) 

As in continuous time, Aoo < 00, a.s. if and only if S drifts to —00. We also introduce 
the strict ascending ladder processes for S. The strict ascending ladder time process 
T of S is defined by To = and for all k > 0, 

T fc+ i = min{j > T k : Sj > S Tk } , 

with min0 = 00. The strict ascending ladder height process is given by 

Hk = S(Tk) , if Tfc < 00 and Hk = 00 , if Tk = 00 . 
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Note that T is the inverse of A, i.e. A^ fc = k, for all k < A^. Let us mention that all 
the results of this paper are still valid if in the statements one replaces the strict lad- 
der process and the strict local time by the weak ladder process and the weak local time. 

In the next sections, will denote a random walk whose distribution can depend 
on n and hS n \ Ti n > and will denote the corresponding local time, ladder time, and 
ladder height process. We will say that the sequence of random walks Si n > converges 
weakly (resp. almost surely) toward the Levy process X if the sequence of continuous 
time processes (S^l, t > 0) converges weakly (resp. almost surely) toward X on the 
Sorokhod space T>([0, oo)) of cadlag paths. Note that according to Theorem 2.7 of 
Skorokhod [IS] , if the process (S^, t > 0) converges in the sense of finite dimensional 
distributions, then it converges weakly. If a stochastic process Y has lifetime ( and 
if the FW's have lifetimes Q n \ then we say that the sequence converges toward 
Y in some sense if the sequence of processes (Y^JL^ t< ^n)y + Y^^lL^^y, t > 0) 
converges toward the process (Y t lL{t<(} + ^C-H{t>Cb t > 0) in this sense on the space 
T>([0, oo)). Note also that weak (resp. almost sure) convergence of stochastic processes 
on the space V([0,oo)) is equivalent to weak (resp. almost sure) convergence on the 
space 2}([0,t]) for all i > 0, see Theorem 16.7 in [I]. Weak or almost sure convergence 
of a sequence of stochastic processes Y^ toward Y will be denoted respectively by 
yin) H Y and Y^ H Y. 



3 Main results 

The following result extends Theorem 3.2 in [17] and lemme 3.4.2, p. 54 of [19|. 

Theorem 1. Let X be any Levy process such that is regular for the open half line 
(0, oo) and assume that some sequence of random walks converges in law toward 
X . Then we have the following convergence in law: 



n i. 



in) 



[a n t] ' [a n t] 



,t>0 



(law) 



J,H) 



as n — > oo, where 



a n = exp (f^ le~ k/n nS^ > 0) 



(3.3) 



Remark 1. Under the hypothesis of TheoremUl i-e. when is regular for (0, oo), 
Rogozin's criterion asserts that J 1 t _1 P(X t > 0) dt — oo, see [2\, Proposition V7.3.11. 
It follows from this result and weak convergence of toward X that in Theorem d 
we necessarily have limn^ooOn = oo. 



Remark 2. The sequence could also be written in the ft 



orm 



g(n) _ _§i n ) 

Cn 
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and then we would recover the standard formulation for triangular arrays. But in this 
case, using obvious notations, the result of Theorem^ would become: 

which reduces to Theorem 3.2 of [77| if the distribution of does not depend on n. 



Proof. We first recall Fristedt's formula for random walks, see [IT] , p. 26. For every 
a > and (3 > 0, 



1 - E (e-^ n) -^ n) ) = exp - £ — E (e-^ : > 

k=l 

From this formula, we have 

E (e~ an T i^]-^[a„] j = e (e~ an T i ^ J 

1 _ exp _ ±e- an ~ lk E (e-^"' : Sf > > 0^ 

k=l 

Ae— '"'WE (e-" s S S§ > o) <faj 

l--P-/;p J e-»-'HE(e--S :5 , S , > o)*) W 
From the assumptions and Rogozin's criterion recalled in Remark [IJ we have 

fOO /In) \ I" 00 P~ at 

-+»ii/»H V H ; Jo t { } 

= oo , 

hence 

- InE ( e — ^^nrKI]) ~ [a n ] exp - "^E (e^M : > o) dt . 

From the expression of a„ which is given in the statement of this theorem, the right 
and side of the above expression is 

(I* OO OO -i \ 

_ JLe-^-MntlE (e-Kl : > o) dt + ^ ~ e - fc /"P(£f > > 0) j 

= exp r ^E (e-^ 1 ^ - e — ^H-^l . >0 ) (ft) 

Jl/n I.™ J ^ ' 



which converges as n goes to +oo toward 



POD 1 

exp / -E (e _t - e - at -^ : X t > 0) dt 
Jo * 



It is clear that the process X drifts to — oo if and only if drifts to — oo for all n 
sufficiently large. Suppose first that X does not drift to — oo. The above convergence 

proves that the sequence (n^T^^, H^ t ^j ,t>0 converges in the sense of finite 

dimensional distributions toward (r, if). We conclude that it converges weakly by 
applying Theorem 2.7 of Skorokhod |18j . 

If X drifts to — oo, then the sequence (T^ n ',H^) and the process (r, H) are ob- 
tained respectively from a sequence of bivariate renewal processes, say (T (n) ,^ W ),and 
a bivariate subordinator, say (t,H), all with infinite lifetime, by killing them respec- 
tively at independent random times. It readily follows from the convergence of the 
characteristic exponents which is proved above that 

\n T [ant] ,H [ant] J , t > Oj — > (r, H) 
and that the independent killing times of {n~ l T^ nt ^ H^ nt A converge in law to this of 



(t, H). As a straightforward consequence, the sequence of killed processes In T^^, 
converges to (r, H), in the sense which is defined in the preliminary section. □ 

Since r is an increasing process, we derive from Theorem[T]and Theorem 7.2 of [20] that 
when converges in law to X, the renormed process ^a~ 1 A^, t > 0^ converges in 
law to (L t , t > 0). We actually establish the following stronger result. 

Theorem 2. Let X be as in TheoremUi o,nd assume that 

(S^,t>0)^l(X t ,t>0). (3.4) 

Let A^ be the local time at its maximum of . Then a normed version of A^ 
converges uniformly in probability on compacts sets towards L. More specifically, for 
allt>0 and e > 0, 

lim P ( sup la^AK - L s \ > e ) = , (3.5) 

" ^ se[o,t] L ' J / 



n— *oo 



where defined by expression (Iff. 31) . 

The proof of this theorem requires the two following lemmas. We denote by tt t and 
n H the Levy measures of r and H. 

Lemma 1. The Levy measures tt h has no atom whenever X is not a compound Poisson 
process. If moreover is regular for (— oo,0), then the Levy measure n T has a density 
with respect to the Lebesgue measure. 

Proof. Let us introduce some notations: we call (f, H) the ladder process associated 
to X = —X and we call U the renewal measure of this bivariate subordinator. The 
renewal measure of H is denoted by U H and the Levy measure of X is denoted by II. 
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From Vigon's equation amicale inversee, see Vigon [T9] . p. 71, we have for all x > 
and < h < x, 

POO ^ 

n H [x - h,x) = / U H (dy)U[x + y - h,x + y) . 
Jo 

By monotone convergence, we get 



POO ^ 

n H ({x})= / U S (dy)U({x + y}), 
Jo 



and this is zero because there are countably many atoms of n, and U H is diffuse when 
X is not a compound Poisson process, see Proposition 1.15, Bertoin [2]. This proves 
the first assertion. 

Corollary 6, page 50 of [H] asserts that whenever X is not a compound Poisson 
process, the Levy measure n of (r, H) is given by 



n(dt,dh)= / U(dt,dx)Tl(dh + x) . 

J[0,oo) 

Then from Theorem 5 of pQ, under the additional assumption that is regular for 
(— oo, 0), we have for all t > 0, 

q t (dx) dt = cU(dt, dx) , 

where c is a constant and qt{dx) is the entrance law of the measure of the excursions 
away from of the process X reflected at its minimum. The second assertion is 
proved. □ 

The second lemma follows from Theorem (TJ Lemma [1] and standard criterion on con- 
vergence of sums of independent of random variables, see for instance [IB] , so we omit 
its proof. 

Lemma 2. Define, for < a < b < oo, < c < oo and n > 1, 

n a,b = p( F (n) e ^ ^ ^ m n,a = ^(n) . R {n) < ^ ^ = E ((#(«))2 . < fl) 

i£ = P(n- 1 T 1 (n) > c) . 
Under the assumptions of Theorem^ the following asymptotics hold: 



lim a n 7r°' b = n H (a, b] , lim a n m\ ,a = 5 H + . 
and lim a n m^ a = / x 2 ir H (dx). 



x n H (dx) 



If moreover is regular for (— oo,0), t/ien 

lim a n i/; = vr T (c, oo) 



n— >+oo 
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Proof of Theorem^ We first observe that since (a~ 1 Aj™]j, t > 0) is a sequence of 
nondecreasing processes which converges toward the continuous process L, in order to 
prove the uniform convergence in (13.51) . it suffices to establish pointwise convergence 
in probability. However this argument does not simplify the proof, so we deal directly 
with the uniform convergence. 

We first treat the case where vr^fO, oo) < oo. Since we assumed that is regular 
for (0, oo), we necessarily have 5h > and then 

5 H L t = X(M S :s<t), (3.6) 

where A is the Lebesgue measure. Let = max <j<k Sj\ k > and for a > 0, 

define the truncated past maxima of and X respectively as 

Knt] = M tl ~ E ^^{AM^a} and M t = M * ~ E AM ^ {AMs>a} . 

se[o,t] se[o,t] 

Since in this case, M has only a finite number of jumps in each interval [0, t], we have 
the almost sure convergence 

lim M"4 = Mf, a.s.. (3.7) 

Moreover for the same reason and (13.61) . for all a small enough we have 

5 H L t = M?. (3.8) 
Then from (13.71) and (13.81) . it is enough to prove that 

lim lim sup P ( sup \M$ - ^Ag | > e ) = . (3.9) 

a|0 n ^oo Ue[0,l] a n 1 1 J 

Note that for all k, M n ' a (T^ n) ) is the sum of k i.i.d. random variables with mean m"' a 
and second moment m^ a defined in Lemma [2j Hence for all K > and e > 0, from 
Kolmogorov's inequality, 

p, I \n/rn,a n,a\(n)\ . \ Ko>n m 2 

P | max ( \M j ' — m{ Ky \ > e J < . 



0<7<7i n ' ' ' £ 

V — ria n 



Now write the inequality 



.(„). 



P| max I Mr - —A)'\ >2e\ < 



n(«) ' J a„ 3 



I max |-Af-mrAh>2^ , Ka - m ^ 



S 2 
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Then observe that the first term of the right hand side is nothing but $-{\K8 H -m^ a Ka n \>s} 
and from Lemma [21 hm a ^ lim^oo ~S-{\ks h -m a ' n Ka n \>e} = 0- From the same lemma, we 
have for the second term lim a ^ lim^oo a n m^ a = 0. Hence 

lim lim P I max M"' a - — A^ n) I > 2e i 



o^O moo \n<4<T < - n '> ' J CL 



Finally, write 



P ( SU P l M K - f A Sl > A < P ( max |M- a - ^Af | > 2. ) +P(T<& < n) . 



But from Lemma [2, we have limx^ +00 lim^oo P(T^ < n) = and the conclusion 
follows in this case. 

Now let us suppose that tt h [0, oo) = oo, and for < a < b < oo, define the following 
approximations of the local times L and A < - n - ) : 

Lf = #{ s < t : AM S G (a, 6]} and A"' a ' b = #{j < A; : Mj n) + a < SjJ < Mj n) + 6} . 

Since L a t ,b is a finite integer, it readily follows from the almost sure convergence of S^l 
toward X that 

lim Knt = L t ,b > a ' s - ( 3 ' 10 ) 

n — >+oo L 1 

On the other hand, observe that {L®f, t > 0) is a Poisson process with intensity 
7i H (a,b}. Moreover from the hypothesis, we have lim a j_ n H (a, b] = +oo. So it follows 
from the law of large numbers that for all t > 0, \im a _, it H (a, b]' 1 ^^ = t, a.s. From 
monotonicity, this convergence can be strengthened to uniform convergence: for all 
u > 0, 

lim sup \n H (a, b]~ l L a T f — t\ = , a.s. 

Fix e > 0. For all rj > 0, we can chose it sufficiently large that P(r u < 1) < 7]/2 and a 
sufficiently small that P(sup t6 r 0jU i \ir H {a, b^L^f — t\ > e) < r]/2. Then the inequality 

P( sup \n H (a, b^Lf -L t \>e)<¥( sup \n H (a, b^Lf - L t \ > e) + P(r u < 1) 
fe[o,i] te[o,r u ] 

allows us to obtain 

lim P( sup \7r H (a,b]~ 1 Lt' b -L t \ > e) = 0. (3.11) 

te[o,i] 

Note that for all k, A n > a > fc (T fc (n) ) is the sum of k independent Bernoulli random variables 
with mean 7r% b defined in LemmaEJ Hence for all K > 0, from Kolmogorov's inequality, 

■'■ ' Ka,b,n n,b\(n)\ . _ \ ^ Ka n Tr^ ,b 



P max — — -|A!'°' n - ve 6 AH > e < 



o< 3 <t<T> 7^(0,6]' 1 n 1 1 I -7r H (a,b}^- 

\ — — i\ a n / 
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Now write the inequality 



P 



1 

max — - — - 

o<i<r. ( ™' 7c H (a,b\ 



A «,M_ J_ A («)i >£ | < 



7T, 



0,6 



max —A - _ 7 
n<j<T< n) ^ vr w (a,6J 



Af|>£| + 



The first term of the right hand side is ~S. nv - „ 0,6/ , and from Lemma [2l 

& {\K—Ka,nW n ' /ir M (a,b\\>e\ » 

lim n |oo a n 7r^' 6 = 7r H (a,6], so this term converges to for all a and b. The second 
term converges to K/e 2 7r H (a,b] as n tends to 00. Since from the hypothesis we have 
lim a ^ n H (a, b] = +00, for all b, we conclude that 



lim lim P max 



1 



a— >0 n— >oo 



Finally, write 



P I sup 



1 



rA 



v 0<j 



a,b,n 



< T w 7r H {a,b] 1 



A a,o,n_ J_ A (n), >£ 







» 



^'^Mp^ a n A H l>:l " 



P 



max 



o<j'<tW vr H (a,6] 



A; 



a,b,n 



AP\>e\+F(T^ n <n 



(«) 



The conclusion follows from (I3.10p . (13.111) and the fact that 
limif-joo hm^oo P(T^2 < n) = 0, which follows from Theorem [TJ 



□ 



When is regular for (—00, 0), we may also define the local time at the minimum of 
X to be the local time at the maximum of —X. Let us denote this process by L and 
denote by the local time at the maximum of the approximating sequence — S^ n \ 
A straightforward consequence of the previous theorem is the following result. 



Corollary 1. Under the hypotheses of Theorem^ 

1 



If in addition is regular for (— 00, 0) then 

t > 



(law) 



[(X t ,L t ),t>0\. 



S£l—Atl^-A. (n) 



[nt] ■ 



rat]' ~ lv [nt] 



(law) 



[(X t ,L t ,L t ), t>0] 



where a 



» = exp (Er=i ie-*/»P( 5 W < 0)) . 
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Remark 3. Let S be a random walk whose law is in the domain of attraction of a 
stable law. As an application of the previous corollary, in some instances, we can 
compare the number of records of S at its maximum with the number of records at its 
minimum. More precisely, if a n ~ a n , then A n /A n converges in law towards a non- 
degenerate random variable whereas if\im n a n /a n = +oc, resp. 0, then A n /A n goes to 
+00, resp. 0, in probability. 

When is regular for (—00, 0), we denote by (f, H) the strict ascending ladder process 
of —X and for the sequence of random walks S^ n \ we denote by (T^ n \ H^) the strict 
ascending ladder height process of —S. Another consequence of Theorem [2] is the 
following invariance principle for both the ascending and descending ladder processes 
jointly 

Corollary 2. Let X be any Levy process such that is regular for both the open 
half lines (0, 00) and (—00, 0) and assume that some sequence of random walks S^ n ' 
converges in law toward X . Then the process 

' (n- x T^H\ n \ v n- x f^\^H^\^ ,t>6 

y [a»t]> [ant]' [a™*]' [ant] J ' — 

converges toward the process 

[{r t ,H t ,T t ,H t ),t>0} 

in the sense of finite dimensional distributions as n —* 00 , where a n and a n are defined 
respectively in Theorem^ and CorollaryQl 

Remark 4. Note that in this case, we cannot conclude that weak convergence holds 
by using Skorokhod's Theorem as in TheoremUl since the quadrivariate processes which 
are involved in Corollary^ do not have independent increments. 

Proof. By virtue of the Skorokhod representation theorem, there exists a sequence 

(possibly defined on an enlarged probability space) such that for each n, = 
and such that converges almost surely toward X. Let (T^ n \H {n) ) and (T< n \ W< n >) 
be respectively the strict ascending and the strict descending ladder processes of S^ n \ 
Recall that if a sequence of stochastic processes converges almost surely on the Sko- 
rokhod space, then the sequence defined by the first passage time processes converges 
at all continuity points of the limit process, see the remark after Theorem 7.1 in [20] . 
Moreover it is clear that the subordinators, r and f are a.s. continuous at each t > 0. 
Therefore, from Theorem [2] applied to and — S^ n \ for fixed t > 0, there exists a 
subsequence (h.) such that K l T^ n \ and kZ x T^ n \ converge almost surely toward r t 

[ a k n l \ [ a k n l \ 

and ft respectively 

Since r t and f t are announceable stopping times in the filtration generated by X, it 
follows from the quasi-left continuity of X that this process is a.s. continuous at times 
r t and f t , see Ex. 3, Chap. I in [2]. 

We deduce from the almost sure convergence of S^ kn ^ toward X that for every 
(possibly random) continuity point u of X, S^ n \ converges almost surely to X u , see 



11 



[I], p. 112. Therefore the sequence 



1 In,, til n \a,„ til 2 \a,„ ti ' rL 



h -lq-(k n ) q(k n ) (q-(k n )\ ,-l^(fe„) _q{k n )(^f 

K n 2 [a kn t)>° \ 2 {a kn t]J > K n 2 [a kn t]> \ 2 [, 



(fcn) 
"fen*] 



converges almost surely toward (r 4 , X(r t ), ft, — X(f t )) = (r t , f t , i?t), as n — > oo. This 
almost sure convergence is easily extended to the multidimensional case, i.e. there is a 
subsequence such that it holds simultaneously at any sequence of times t\, . . . ,tj. 

So we have proved that the variables [n^T^, H^, ^^Cl]* ^ = 1, . . .j} 

converge in probability, and we conclude from the identity in law 

(T^ n \H^ n \T^ n \TC^) = (T^ n \ H^ n \ T^ n \ H^) , 

which holds for each n, as a consequence of the identity = □ 

Now we suppose that there is a sequence of Levy processes X^ n \ all of which satisfy 
the same hypothesis as X, i.e. is regular for (0, oo). Call the version of the local 
time of at its maximum, as it is defined in Section [2j 

Theorem 3. Suppose that as n tends to oo, 

■gin) a - s, ) x . 

Then the sequence of local times converges uniformly on compact sets in probability 
toward L, i.e. for allt > and e > 0, 

lim P ( sup |4 n) -L t \ > e ) =0. 
n ^°° \se[o,t] J 

Proof. For each n, we define a sequence of random walks (S n ' k , k > 0) whose paths 
are embedded in those of X^ as follows: 

q n,k _ x (n) . „ 

Then we may readily check that for each n, as k tends to oo, 

Call A n,/c the local time at its maximum of S n ' k as it is defined for in (j22J). From 
Theorem [21 we have for all n > 1, t > and e > 0, 



lim p( sup |lA^-LW|>e) 



0, 



where lna£ = j e -^ k ¥(S]" k > 0). We can chose a sequence of integers (& n ) n >i 

such that 



lim P f sup I— A™' fc " - Z>)| >e | 
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and, as n goes to oo 

C, [M 

Hence by applying again Theorem [2j we have 



^e[o,t] a fcn 

which allows us to conclude. □ 

It is clear that the equivalent results to Corollaries [T] and [2] are also valid in the setting 
of Theorem [31 that is replacing the approximating sequence S {n) by the sequence 



4 Applications to conditioned processes 

In this section we will prove that if a sequence of random walks converges weakly 
toward a Levy process X, then the sequence conditioned to stay positive also con- 
verges weakly toward X conditioned to stay positive. For simplicity in the statements 
and proofs, we will always suppose that S^ n > and X do not drift to — oo and that for 
X, the state is regular for both (— oo, 0) and (0, oo). 

We first define S( n > and X conditioned to stay positive on the whole time interval 
[0, oo). Let V (n) (x) = Efe>o P (^fc n) < a;), x > be the renewal function of H {n) and let 
SW* be the process killed when it enters the negative half-line. The Markovian 
transition function which is given by 



q Hx,dy) = Y^nS^edy\S^ = 



x 



for x > 0, y > if k > 1, and for x > 0, y > if k = 0, characterizes the law of an 
/i-process of S* 1 '* which is called the law of conditioned to stay positive. Similarly, 
denote by X* the Levy process X killed when it enters the negative halfline. Suppose 
that is regular for (— oo, 0) and let h(x) be the renewal function of the subordinator 

H, i.e. h(x) = E ^ J °° l^ t<x ^ dt^j , then the Markovian semigroup 

Pt& dy) = ^n^Us e dy \X* S =x), for x, y > and s, t > 

is that of the Levy process X conditioned to stay positive. For x = 0, this semigroup 
admits a unique entrance law which is specified in terms of the measure of the excursions 
above the minimum of the process X. We refer to [3], [7] and [8] for a more complete 
account on random walks and Levy processes conditioned to stay positive. 

The proof of our invariance principle bears upon a pathwise construction of 
and X conditioned to stay positive which is due to Tanaka and Doney, see [12] and 
[TT] . p. 91. Let us briefly recall it both in discrete time and in continuous time. For 
k>0, call e (fc) the fc-th excursion of the reflected process — S^: 

e f > = (mW - s^) Tin)+i , o < i < rw - , 

k 
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and denote by eS k > the time reversal of e^ k \ i.e. 

= - S W (TiS - i) , < i < Tl% - lf> . 
The process S^"^ which is obtained from the concatenation of e < -°- ) ,e^ 1 \ i.e: 

S (n)l = H in) + ^) if rf<Z<rW, (4.12) 

k 

has the law of conditioned to stay positive. A similar construction in continuous 
time has been obtained in [11]: for t > 0, let 

g{t) = sup{s < t : X s = M s } and d{t) = inf{s > t : X s = M s } , 

then the process defined by 

X T = and X] = M m +l {d(t)>gm (M - X) m+g(t) _ t) _ , t >0 (4.13) 

has the law of X conditioned to stay positive. 

Let us also define the local time at the future minimum of S'WT and X^. The first 
of these processes is simply the counting process defined by A^ 1 ^ = and for k > 1, 

= #{j e {1, ■ ■ ■ , k} : = mm , < S™} . 

Recall that in continuous time the set {t : X\ = inf s > t Xj} is regenerative so that we 
may define on this set a local time L, see [7], p. 44. This local time is unique up to 

a normalizing constant and we will normalize it by E ^ / °° e~ l dL^j = 1. One easily 
derives from the above pathwise constructions the identities 

{j > 1 : sj" )T = minSf )T , < = {j > 1 : < S jt Sj = maxS,} 

and {t:X t T = inf s > t X]} = {t:X t — sup s<4 X s }. In particular, we have 

gn) =A (n) ^ =L} a . s . ( 4 . 14 ) 

The following theorem has been partially obtained in the particular setting of stable 
processes in [Bj, see Theorem 1.1. 

Theorem 4. Suppose that some sequence of random walks converges almost surely 
toward X. Recall the definition of a n from Theorem^ 

1. The sequence of processes (S^J , t > 0) converges almost surely toward X^ . 

2. T/ie sequence [(S^ ,a~ x A^), t > 0] converges in probability toward (X\L). 

Consequently, if some sequence of random walks S^ 1 ' converges weakly toward X, 
then the sequence [(^"pO^A'"'), t > 0] converges weakly toward (X\L). 
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In the second part of Theorem HJ convergence in probability means that each coordi- 
nate converges in probability with respect to some distance which generates Skorokhod 
topology on the space Z>([0, oo)). But more particularly, from part 1., the first coor- 
dinate converges almost surely, whereas the second coordinate converges uniformly in 
probability on compact sets, in the sense which has been defined in Theorem [2j The 
result displayed in Theorem H] holds in the very general case, although for simplicity in 
its statement and proof we restrict ourself to the case where is regular. 

The time reversal relationships between X and and between and 
which are presented below, in Theorem [5] and Lemma [3l are required for the proof of 
Theorem HI Let us denote by U^ n > and a respectively, the (right continuous) inverses 
of A (n) and 4 i.e: 

Ul n) = min{i : A 4 (n) = k} , k > and a t = inf {s -L s >t}, t>0. 
We also set 



Gjf j,T = max{j < k : S) n)1 = inf Sf'' 1 } and g] = sup{s < t : Xj = inf Xl) 

i>j u>s 



and G[ n) = max{j < k : ikfj n) = >}. 

Theorem 5. The following time reversal relationships hold between X and X*: 

1. For all t > 0, the law of the process [(X Tt — X( Tt _ s )_, L Tt — L n - S ), < s < r t ] is 
the same as that of the process [(Xj,L ), < s < a t ]. 

2. For all t > 0, the law of the process [{X g{t) - X {g(t y s) _, L g{t) - L g{t) _ s ), < 
s < 9{t)] {with the convention that 0— = 0) is the same as that of the process 
[(XJ,L), 0<s<gj}. 

Note that in the above statement, we have X g u\ = M t and L Tt = t, almost surely. 
Part 1. of this theorem is Lemma 4.3 of Duquesne |14j . The case where these processes 
have no positive jumps, is treated in Theorem VII. 18 of [2]. It generalizes a well known 
transformation between Brownian motion and the three dimensional Bessel process due 
to Williams. Here we show that this result can easily be derived from simple arguments 
involving Tanaka-Doney's transformation. Our next lemma states the discrete time 
counterpart of Theorem Its proof is very similar to that of Theorem 0, hence we will 
only prove the discrete time case. 

Lemma 3. For any k > 1, 

1. the law of the process [{S^ - ., k - AW(T fc (n) - i)), < % < T fc (n) ] is the 
same as that of the process [(S 4 {n)T , Af ), < i < U^)}, 

2. the law of the process [(S { 7 n) - S { 7 n) ., Aj7 n) - A^L .), < % < G^ ] } is the same 

°k °k ~ % u k u k ~ % 

as that of the process [(Sf )T , A (n) ), < % < G { ^). 
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Proof. From the transformation which is recalled in (14.121) . the process is the 

concatenation of the time reversed excursions e^°\ .... It is clear that the times 
where this process reaches its future minimum occur at the end of each of these reversed 
excursions. Therefore = , a.s. and the concatenation of the k excursions 
e(°\ e« . . . , e« is the process (fif )T , < % < U^ ] ). 

From the Markov property, these excursions are i.i.d., so that the concatenation of 
g(o) ; g(i)^ _ ^ e (fc) same i aw as the concatenation of e'*', e^ -1 -*, . . . , e*- 1 -*. But the 

latter concatenation is precisely the process (S(L — S(L , < % < Tu )■ The same 

reasoning justifies the identity on the second coordinate. 

The second part of the statement follows from the same arguments together with 
the identity G$ = which holds for all k > 0. □ 

Actually in the proof of Theorem H] we will only use the second part of Theorem [5] which 
says that the returned pre-maximum part of X before time t has the same law as 
up to its last passage time at the future minimum before t. However, in order to avoid 
the need to justify an invariance principle for returned processes, we will reformulate 
this identity in law in terms of the post-minimum process. 

Proof of Theorem [^j From identity (14.141) and Theorem [2J we only have to prove 
part 1 . of Theorem HI Define 

K$ n) = sup{i < j : sf } = min S^} and k(t) = sup{s < t : X s = inf X u } . 

J l<i u<s 

From time reversal properties of and X, we have: 
and 

(X k{t)+S - X k{t) , < s < t - k(t)) ( = } (X g(t) - X {g{t) _ s) _, < s < g{t)) . 

(Recall the convention: 0— = 0). Since is regular for both (— oo, 0) and (0, oo), the 
time k(t) is a continuity point of X, hence the almost sure convergence of S&> toward 
X implies that lim n n~ 1 K^ = k(t), a.s. for all t > 0. Then recall from the preliminary 
section our definition of the a.s. convergence of stochastic processes with finite lifetime. 
We clearly have the almost sure convergence of the sequence of processes 

toward the process (XkM +s , < s < t — k(t)). From Lemma [3] and the time reversal 
property of S^ n \ the sequence Y^ n \ n > has the same law as the sequence 

(sw 0<s< „-i G <#) . 
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Therefore the sequence , < s < n x G^j converges almost surely toward the 

process (Xj, < s < gj). 

Let (tk) be an increasing sequence of positive reals which tends to oo. We deduce 
from the above convergence that for each k, \im n ^^ n~ l G^ t ^ = g^(tk), a.s. and more 
generally, 

S} n) h ( ,„ fVr !,0<s<l 

\ [»tfc]- [n-*fc+lJj 

converges a.s. toward (^Jl{ s T(t fc )<i< g T(t fe+1 )}, < s < 1). Since all processes and 
drift to +oo, we have lim^oo = oo and lirm 3 _ i . 00 g^{tk) = +oo, a.s., so that 

with in = 0, we have 



( <s£?> 0<s<l) = iy S^jl ( . „ , , t -, , < .s < I I and 

(*J,o< a <i) = (E x iVfe)<i<,tfe +l) },o< s <i 

\fc>0 

But almost surely there is k and no such that for all n > n Q , the processes on the right 
hand sides of the two equalities above are respectively equal to 

SS T]I r , w m 1,0<S<1 

\ l nt k\- [»*k+ilj 

and (Xj]I{ 9 T( tfe )<i< 9 T(t fc+1 )}, < s < 1). Therefore s > J converges toward 

(Xj, s > 0) on the space P([0, 1]). The same arguments holds on each space £>([0,i]), 
t > so we deduce the convergence on P([0, oo)) from Theorem 16.7 in [I] as recalled 
in the preliminary section. □ 

We now define S^ n > and X conditioned to stay positive respectively on {0,1,..., k} 
and [0, i], where k and i are deterministic. Let = {S[ n ^ > 0, . . . , > 0} then we 
denote by S^ n,k ^ a process whose law is defined on {0, 1, . . . , k} by Sq 1 = and 

F(s[ n ' k) e d Xl , . . . , St k) e dx fc ) = P(sf } g tid, . . . , Sf } g dx k \C^) . 

It clearly follows from the definitions that this law is absolutely continuous with respect 
to the law of S^: for x^ > 0, . . . ,x k > 0, 

¥(s{ n ' h) e dx 1} . . . , Sf fc) e = — rr^ P(^J n)T edii,..., sf )T g dx fc ) . 

P(4 n) )FW(x fe ) k 

(4.15) 

See also (3.2) in [6J. The process S^™'^ is called the (discrete time) meander with 
length fc. 
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The definition of the analogous conditional law in continuous time requires some 
care since the set {X t > : t G [0, 1]} has always probability when is regular for 
(-oo,0). 

Lemma 4. For x\ > 0, . . . , Xj > and t\, . . . , tj G [0, 1], we have 
lim F x (X tl G dx u . . . , X t . G dxj \ X t > 0, t G [0, 1]) 

a;— >0 

' -P(X t \ G dx u ...,Xl G cte/ 



w/iere/? = E(/i(X 1 T )- 1 ). 

Proof. This is a direct application of Corollary 1 in [8], see also [9]. □ 

Clearly the weak limit obtained in this lemma defines a unique probability measure 
on the space T>([0, 1]). We will denote by X + a process with this law, i.e. for x± > 
0, . . . , Xj > and ti, . . . , tj G [0, 1], 

P(X+ edx u ...,X+E x,) = ^-^F(Xl G dx u X}. G da;,-) . (4.16) 

This process is called the meander with length 1. 

Lemma 5. Assume that converges weakly to X. Recall the definition of the renewal 
function V (n \x) = E fc >o P (^ n) <x),forx>0. 

1. Let 7r T be the Levy measure of the ladder time process f, then 

lim a n P(Ci n) ) = vr f (l,oo). 

n— >+oo 

2. T/ie sequence of functions ¥(C^)V^ n \x) converges uniformly on compacts sets 
toward jh(x) = 7E ^ J °° I{^ t<a .} dtj , with 7 = 7r r (l, 00) . 

Proof. To prove the first part, it suffices to note that P(C^) = P(n _1 T^ n ^ > 1) and to 
apply Lemma [21 To prove the second part, observe that from the hypothesis, Theorem 
[Hand dominated convergence, we have for every x > 0, 

POO 

lim / F(h£\, < x) dt = lim d~ l V {n \x) = h(x) . 

Then the result follows from part 1., the fact that V^ n \x) is a sequence of increasing 
functions and the continuity of h. □ 

The following invariance principle for the meander has been obtained in the case where 
all have the same law (in particular X is stable) in [5] and |10j . 



Theorem 6. Suppose that some sequence of random walks S^' converges weakly toward 
X . The sequence of discrete meanders (S^l | , < t < 1) converges weakly toward the 
meander X + . 
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Proof. We will prove that for all continuous and bounded functionals F on P([0, 1]), 

E ( F ( S {nl] ] > < t < 1)) — >E (F(X+, < * < 1)) , as n -> oo. 
From the absolute continuity relations (14.151) and f)4.16p . it suffices to prove that 



E 



p(d n) )vw(s£ n)T ) 



E 



-F(X>,0<t<l) , asn^oo 



For ?7 > 0, write 



E 



1 



F(^ T ,0<t<l) 



< 



p(d n) )v r («)(s , i n)T ; 
i 



E 



-F{xl o < t < r 



E 



■I, 



F(s£J, < f < 1) 



i 



-E 



iKx[ 



-* { xi> v} nxLo<t<r 



+E 



F(Sf n f , < t < 1) 



P(Ci n) )VW(^ )T ) {s " <r,} v [nt] 

1 



-E 



, 7 h(xl) {x ^ } 

Since F is bounded by a constant, say 5 and 



F{Xj, < t < 1) . 



E 



1 



p(d n yw(^ n)T ) 



1 and E 



7 h(xi: 



(4.17) 



it follows from Holder's inequality that the two last terms of the right hand side of 
the above inequality are bounded above respectively by BF(Sn^ < rj) and B¥(X\ < 
rj)f3/^. From the assumption of convergence and the fact that ¥{X\ > 0) = 1, for 
every e > 0, there exist n and 77 > such that for all n > no, B¥(Sn < tj) < e 
and BF{Xl < 77)^/7 < e. Finally, note that from the hypothesis of convergence and 
Lemma [5j we easily derive that for all 77 > 0, 



E 



p(d n) )\/M(si n)T ) 



E 



iKx[) 



uhx\>, } nxlu<t<i\ 



as n — > 00. 
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Then we have proved that 

E I -— — —-F(S?f, < t < 1) 

1 p(d n) )v^(™)(^ n)T ) 1 " " 



i ,..„ T 



— ► E ^-PfXJ , < t < 1) , as n -> oo. 

Taking F = 1 in this relation and comparing with f)4.17p . we obtain /3 — j, which 
proves the result. □ 
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